import java.util.Arrays;

public class Test {
    public static void main(String[] args) {

    }
//        int[] array = {1,2,3,4,5,6};
//        int key = 15;
//        binarySearch(array,key);
//    }
//    public static void binarySearch(int[] array,int key){
//        int left = 0;
//        int right = array.length-1;
//        while(left < right) {
//            int middle = (left + right)/2;
//            if (array[middle] == key) {
//                System.out.println(key + "的下标是 " + middle);
//                break;
//            } else if (array[middle] > key) {
//                right = middle - 1;
//            } else {
//                left = middle + 1;
//            }
//        }
//            if (left == right) {
//                System.out.println("找不到" + key + "的下标");
//            }
//    }
//        int[] array = {1,2,3,4,5,6};
//        func(array);
//        System.out.println(Arrays.toString(array));
//    }
//    public static void func(int[] array){
//        int i = 0;
//        int j = array.length-1;
//        while(i<j){
//            while(i<j && array[i] % 2 != 0){
//                i++;
//            }
//            while(i<j && array[j] % 2 == 0){
//                j--;
//            }
//            int tmp = 0;
//            tmp = array[i];
//            array[i] = array[j];
//            array[j]=tmp;
//        }
//    }
//        int[] array = {1,2,3};
//        transform(array);
//        System.out.println(Arrays.toString(array));
//        int[] ret = tranform2(array);
//        System.out.println(Arrays.toString(ret));
//    }
//    public static void transform(int[] array){
//        for (int i = 0; i < array.length; i++) {
//            array[i] *= 2;
//        }
//    }
//    public static int[] tranform2(int[] array){
//        int[] ret = new int[array.length];
//        for (int i = 0; i < array.length; i++) {
//            ret[i] = array[i] * 2;
//        }
//        return ret;
//    }

//        hanio(3,'a','b','c');
//    }
//    public static void move(char pos1, char pos2){
//        System.out.print(pos1+" => "+pos2+" ");
//    }
//    public static void hanio(int n ,char pos1, char pos2, char pos3){
//        if(n == 1){
//            move(pos1,pos3);
//            return;
//        }
//        hanio(n-1,pos1,pos3,pos2);
//        move(pos1,pos3);
//        hanio(n-1,pos2,pos1,pos3);
//    }
}
